De resultaten van de factoriële lus zijn onjuist na de 5e iteratie

Je overtreft de capaciteit van het int-type (2.147.483.647), dus je resultaat keert terug naar de minimale int-waarde. Probeer in plaats daarvan lang te gebruiken.
Dit gezegd hebbende, zal de methode die u momenteel gebruikt niet resulteren in het juiste antwoord: eigenlijk berekent u momenteel 10! ^ 2.
Waarom dingen ingewikkelder maken? Je zou zoiets gemakkelijk kunnen doen:
lang x = 1L;
voor (int n = 1; n <10; n ++)
{
x * = n;
System.out.println (x);
}
1
2
6
24
120
720
5040
40320
362880
die opeenvolgende faculteiten tot 10 laat zien! is bereikt.
Zoals anderen al hebben gezegd, als u waarden nodig hebt die groter zijn dan wat lang kan ondersteunen, moet u BigInteger gebruiken, die willekeurige precisie ondersteunt.
|
Dat is een probleem met de integer-overloop. Gebruik long of unsigned long in plaats van int. (En zoals @Dunes suggereerde, is je beste gok echt BigInteger als je met zeer grote getallen werkt, omdat het theoretisch nooit zal overlopen)
Het basisidee is dat ondertekende int nummers opslaat tussen -2.147.483.648 tot 2.147.483.647, die worden opgeslagen als binaire bits (alle informatie op een computer wordt opgeslagen als enen en nullen)
Positieve getallen worden opgeslagen met 0 in de meest significante bit en negatieve getallen worden opgeslagen met 1 in de meest significante bit. Als uw positieve getal te groot wordt in de binaire weergave, worden de cijfers overgedragen naar het ondertekende bit en wordt uw positieve getal omgezet in de binaire weergave van een negatieve.
Wanneer de faculteit dan zelfs groter wordt dan wat een niet-ondertekende int kan opslaan, zal deze zich "omwikkelen" en de overdracht verliezen van zijn belangrijkste (ondertekende) bit - daarom zie je het patroon van soms afwisselende positieve en negatieve waarden in uw uitvoer.
|
Uw formule voor de faculteit is onjuist. Wat je krijgt is dit:
Stap 1: n * (n-1) = 10 * 9 = 90 => x = 1 * 90 = 90
Stap 2: n * (n-1) = 9 * 8 = 72 => x = 90 * 72 = 6480 of het zou moeten zijn: 10 * 9 * 8 => 720
Maar de verkeerde resultaten komen voort uit het feit dat u de maximale waarde voor het type int heeft bereikt, zoals aangegeven door anderen
Uw code zou moeten zijn
openbare klasse Factorial
{
public static void main (String [] args)
{
dubbele faculteit = 1;
voor (int n = faculteit; n> = 1; n--)
{
faculteit = faculteit * n;
System.out.printf ("% d", faculteit);
}
}
}
|
Naast wat de andere antwoorden vermelden over de overflow, is je factoriële algoritme ook onjuist. 10! zou 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 moeten berekenen, je doet (10 * 9) * (9 * 8) * (8 * 7) * (7 * 6) *. ..
Probeer je loop te veranderen in het volgende:
int x = 1;
voor (int n = 10; n> 1; n--)
{
x = x * n;
System.out.printf ("% d", x);
}
Je zult uiteindelijk overlopen als je de faculteit van hogere getallen probeert te berekenen, maar int is groot genoeg om de faculteit van 10 te berekenen.
|
Uw antwoord
StackExchange.ifUsing ("editor", function () {
StackExchange.using ("externalEditor", function () {
StackExchange.using ("snippets", function () {
StackExchange.snippets.init ();
});
});
}, "code-snippets");
StackExchange.ready (function () {
var channelOptions = {
tags: "" .split (""),
id: "1"
};
initTagRenderer ("". split (""), "" .split (""), channelOptions);
StackExchange.using ("externalEditor", function () {
// Moet de editor na fragmenten activeren, als fragmenten zijn ingeschakeld
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using ("snippets", function () {
createEditor ();
});
}
anders {
createEditor ();
}
});
functie createEditor () {
StackExchange.prepareEditor ({
useStacksEditor: false,
heartbeatType: 'antwoord',
autoActivateHeartbeat: false,
convertImagesToLinks: waar,
noModals: waar,
showLowRepImageUploadWarning: true,
ReputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Aangedreven door \ u003ca href = \" https: //imgur.com/ \ "\ u003e \ u003csvg class = \" svg-icon \ "width = \" 50 \ "hoogte = \" 18 \ "viewBox = \ "0 0 50 18 \" fill = \ "none \" xmlns = \ "http: //www.w3.org/2000/svg \" \ u003e \ u003cpath d = \ "M46.1709 9.17788C46.1709 8.26454 46.2665 7.94324 47.1084 7.58816C47.4091 7.46349 47.7169 7.36433 48.0099 7.26993C48.9099 6.97997 49.672 6.73443 49.672 5.93063C49.672 5.22043 48.9832 4.61182 48.1414 4.61182C47.4335 4.61182 46.7256 4.91628 46.0943 5.000 43.1481 6.59048V11.9512C43.1481 13.2535 43.6264 13.8962 44.6595 13.8962C45.6924 13.8962 46.1709 13.2535 46.1709 11.9512V9.17788Z \ "/ \ u003e \ u003cpath d = \" M32.492 10.1419C32.492 14.045.14.07 37.045 14.045.14.07. 41.5985 12.6954 41.5985 10.1419V6.59049C41.5985 5.28821 41.1394 4.66232 40.1061 4.66232C39.0732 4.66232 38.5948 5.28821 38.5948 6.59049V9.60062C38.5948 10.8521 38.2696 11.520455 37.0451 11.5954.545.85.8 521 35.4954 9.60062V6.59049C35.4954 5.28821 35.0173 4.66232 34.0034 4.66232C32.9703 4.66232 32.492 5.28821 32.492 6.59049V10.1419Z \ "/ \ u003e \ u003cpath fill-rule = \" evenodd \ "clip-rule = \" evenodd \ "d = \ "M25.6622 17.6335C27.8049 17.6335 29.3739 16.9402 30.253715.6379C30.8468 14.7755 30.9615 13.5579 30.9615 11.9512V6.59049C30.9615 5.28821 30.4833 4.66231 29.4502 4.66231C28.9913 4.66231 28.4555 4.94978 28.1109 5.50789C27.499 4.86533 26.7335 4.56087 25.7005 ... 13.913C26.5612 13,913 27,4607 13,4902 28,1109 12.6616C28.1109 12,7229 28,1161 12,7799 28,121 12.8346C28.1256 12,8854 28,1301 12,9342 28,1301 12.983C28.1301 14,4373 27,2502 15,2321 25,777 15.2321C24.8349 15,2321 24,1352 14,9821 23,5661 14.7787C23.176 14,6393 22,8472 14,5218 22,5437 14.5218C21 .7977 14.5218 21.2429 15.0123 21.2429 15.6887C21.2429 16.7375 22.9072 17.6335 25.6622 17.6335ZM24.1317 9.27932C24.1317 7.94324 24.9928 7.09766 26.1024 7.09766C27.2119 7.09766 28.0918 7.94324 28.09.18.279 1124.61.279 1124.61.279 9.27932Z \ "/ \ u003e \ u003cpath d = \" M16.8045 11.9512C16.8045 13.2535 17.2637 13.8962 18.2965 13.8962C19.3298 13.8962 19.8079 13.2535 19.8079 11.9512V8.12928C19.8079 5.82936 18.4879 4.62866 16.4027 4.62866C15.1594 4.62866 14.279 4.98375 13.3609 5.88013C12.653 5.05154 11.6581 4.62866 10.3573 4.62866C9.34336 4.62866C32 8.57809 4.899331 7.9466 5.28821 5.00066 6.59049V11.9512C5.00066 13.2535 5.47873 13.8962 6.51203 13.8962C7.54479 13.8962 8.0232 13.2535 8.0232 11.9512V8.90741C8.0232 7.58817 8.44431 6.91179 9.53458 6.91179C10.5104 6.9118 ... .4375 13.8962 13.9157 13.2535 13.9157 11.9512V8.90741C13.9157 7.58817 14.3365 6.91179 15.4269 6.91179C16.4027 6.91179 16.8045 7.58817 16.8045 8.94108V11.9512Z \ "/ \ u003e \ u003cpath d = 4.68821.31675 6.59049C 1.88821.31675 6.59049C 4.66232C0.791758 4.66232 0.313354 5.28821 0.313354 6.59049V11.9512C0.313354 13.2535 0.791758 13.8962 1.82471 13.8962C2.85798 13.8962 3.31675 13.2535 3.31675 11.9512V6.59049Z \ "/ \ u003e \ u 003cpath d = \ "M1.87209 0.400291C0.843612 0.400291 0 1.1159 0 1.98861C0 2.87869 0.822846 3.57676 1.87209 3.57676C2.90056 3.57676 3.7234 2.87869 3.7234 1.98861C3.7234 1.1159 2.90056" 0.49E00291 \ "fill" / \ u003e \ u003c / svg \ u003e \ u003c / a \ u003e ",
contentPolicyHtml: "Gebruikersbijdragen gelicentieerd onder \ u003ca href = \" https: //stackoverflow.com/help/licensing \ "\ u003ecc by-sa \ u003c / a \ u003e \ u003ca href = \" https://stackoverflow.com / legal / content-policy \ "\ u003e (contentbeleid) \ u003c / a \ u003e",
allowUrls: waar
},
onDemand: waar,
discardSelector: ".discard-answer"
, onmiddellijkShowMarkdownHelp: true, enableTables: true, enableSnippets: true
});
}
});
Bedankt voor het bijdragen aan Stack Overflow!
Zorg ervoor dat u de vraag beantwoordt. Geef details en deel uw onderzoek!
Maar vermijd ...
Om hulp, opheldering vragen of op andere antwoorden reageren.
Uitspraken doen op basis van meningen; ondersteun ze met referenties of persoonlijke ervaring.
Bekijk onze tips voor het schrijven van goede antwoorden voor meer informatie.
Concept opgeslagen
Concept verwijderd
Meld u aan of log in
StackExchange.ready (function () {
StackExchange.helpers.onClickDraftSave ('# login-link');
});
Meld u aan met Google
Meld u aan met Facebook
Meld u aan met e-mail en wachtwoord
Verzenden
Post als gast
Naam
E-mail
Vereist, maar nooit getoond
StackExchange.ready (
functie () {
StackExchange.openid.initPostLogin ('. New-post-login', 'https% 3a% 2f% 2fstackoverflow.com% 2fquestions% 2f13772608% 2ffactorial-loop-results-are-incorrect-after-the-5th-iteration% 23new- antwoord ',' vraagpagina ');
}
);
Post als gast
Naam
E-mail
Vereist, maar nooit getoond
Plaats uw antwoord
Gooi weg
Door op “Plaats uw antwoord” te klikken, gaat u akkoord met onze servicevoorwaarden, privacybeleid en cookiebeleid
Niet het antwoord waar je naar zoekt? Blader door andere vragen met de tag java of stel uw eigen vraag.